﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace hw1
{
    class Prime
    {
        public static void Main2(string[] args)
        {
            Console.WriteLine("输入上下限，将为您输出上下限之间的所有素数！");

            Console.Write("请输入下限：");
            string input1 = Console.ReadLine();
            if(!int.TryParse(input1,out int mini))
            {
                Console.WriteLine("Invalid input!");
                return;
            }

            Console.Write("请输入上限：");
            string input2 = Console.ReadLine();
            if (!int.TryParse(input2, out int maxi))
            {
                Console.WriteLine("Invalid input!");
                return;
            }
            //int mini = int.Parse(input1);
            //int maxi = int.Parse(input2);

            Console.WriteLine("结果如下：");
            print_Prime(mini, maxi);
        }

        //print_Prime:打印[mini,maxi]的所有质数
        public static void print_Prime(int mini,int maxi)
        {
            int cnt = 0;
            for (int i = mini;i <= maxi;i++)
            {
                if (Is_Prime(i))
                {
                    Console.Write(i.ToString() + ' '); 
                    cnt++;
                }
                if(cnt == 10)
                {
                    cnt = 0;
                    Console.Write('\n');
                }
            }
        }

        //is_Prime:判断一个数是否为质数
        public static bool Is_Prime(int n)
        {
            if(n < 2)
            {
                return false;
            }
            for(int i = 2;i <= n / i; i++)
            {
                if(n % i == 0)
                {
                    return false;
                }
            }
            return true;
        }
    }
}
